Optimal Wavelength Converter Placement with Guaranteed Wavelength Usage
نویسندگان
چکیده
In this paper, we study the following problem. Given the network topology and traffic demand, determine how a minimum set of wavelength converters should be placed to ensure that the number of wavelengths needed will not exceed a given bound L+u, where L is the maximum link load in the network and u is a parameter defined by the network designer to reflect the overall availability of wavelength resources. This problem, however, is proved to be NP-hard. Hence we develop an efficient heuristic algorithm and extensive theoretical and experimental studies are carried out to verify the effectiveness and performance of the algorithm.
منابع مشابه
Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks
Sparse wavelength conversion and appropriate routing and wavelength assignment (RWA) algorithms are the two key factors in improving the blocking performance in wavelength-routed all-optical networks. It has been shown that the optimal placement of a limited number of wavelength converters in an arbitrary mesh network is an NP-complete problem. There have been various heuristic algorithms propo...
متن کاملOptimal wavelength converter placement in arbitrary topology wavelength-routed networks
This paper describes an algorithm for optimally placing a given number of wavelength converters in all-optical networks with arbitrary topologies. We first introduce the simple network model upon which the algorithm is based. We provide a formulation of the overall network blocking probability when a given number of nodes in the network, is provided with full wavelength conversion capability. W...
متن کاملA Flexible Wavelength Converter Placement Scheme for Guaranteed Wavelength Usage
Wavelength is one of the most important resources in Wavelength Division Multiplexing(WDM) networks. In optical routing, we are given a set of communication paths (or ligthpaths) in a WDM network and we must assign a wavelength to each path so that paths sharing a link must be assigned with different wavelengths. By properly choosing a set of nodes that are equipped with wavelength converters, ...
متن کاملAn Efficient Algorithm for Optimal Wavelength Converter Placement on Wavelength-Routed Networks with Arbitrary Topologies
This paper describes an algorithm for optimally placing a given number of wavelength converters in All-Optical Networks(A0Ns) with arbitrary topologies. We first introduce the simple network model upon which the algorithm is based. We explain how the blocking performance of the network can be obtained when a given number of converters are placed at the network nodes. We then present our optimal...
متن کاملAllocation of Wavelength Converters in All-Optical WDM Networks with Alternate Routing
This paper proposes a wavelength converter placement method such that the same network will yield low connection blocking probability even when the alternate routing algorithm is replaced by a different one. Since the objective of the alternate routing algorithms used in the networks is to minimize blocking probability, the optimal traffic pattern which minimize the blocked traffic intensity is...
متن کامل